Fundamental Limits of Blind Deconvolution Part I: Ambiguity Kernel

نویسندگان

  • Sunav Choudhary
  • Urbashi Mitra
چکیده

Blind deconvolution is an ubiquitous non-linear inverse problem in applications like wireless communications and image processing. This problem is generally ill-posed, and there have been efforts to use sparse models for regularizing blind deconvolution to promote signal identifiability. Part I of this two-part paper characterizes the ambiguity space of blind deconvolution and shows unidentifiability of this inverse problem for almost every pair of unconstrained input signals. The approach involves lifting the deconvolution problem to a rank one matrix recovery problem and analyzing the rank two null space of the resultant linear operator. A measure theoretically tight (parametric and recursive) representation of the key rank two null space is stated and proved. This representation is a novel foundational result for signal and code design strategies promoting identifiability under convolutive observation models. Part II of this paper analyzes the identifiability of sparsity constrained blind deconvolution and establishes surprisingly strong negative results on scaling laws for the sparsity-ambiguity trade-off.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fundamental Limits of Blind Deconvolution Part II: Sparsity-Ambiguity Trade-offs

Blind deconvolution is an ubiquitous non-linear inverse problem in applications like wireless communications and image processing. This problem is generally ill-posed since signal identifiability is a key concern, and there have been efforts to use sparse models for regularizing blind deconvolution to promote signal identifiability. Part I of this two-part paper establishes a measure theoretica...

متن کامل

Blind Deconvolution with Canny Edge Detection: an Efficient Method for Deblurring

This paper tries to understand the study of Restored Motion Blurred Images by using four types of deblurring methods: Regularized filter, Wiener filter, Lucy Richardson and Blind Image Deconvolution. There are some indirect restoration techniques like Regularized filtering, Weiner filtering, LR Filtering in which restoration results are obtained after number of iterations. The problem of such m...

متن کامل

1 Mathematical models and practical solvers for uniform motion deblurring

Recovering an un-blurred image from a single motion-blurred picture has long been a fundamental research problem. If one assumes that the blur kernel – or point spread function (PSF) – is shift invariant, the problem reduces to that of image deconvolution. Image deconvolution can be further categorized as non-blind and blind. In non-blind deconvolution, the motion blur kernel is assumed to be k...

متن کامل

Undercomplete Blind Subspace Deconvolution

Here, we introduce the blind subspace deconvolution (BSSD) problem, which is the extension of both the blind source deconvolution (BSD) and the independent subspace analysis (ISA) tasks. We treat the undercomplete BSSD (uBSSD) case. Applying temporal concatenation we reduce this problem to ISA. The associated ‘high dimensional’ ISA problem can be handled by a recent technique called joint f-dec...

متن کامل

Blind Motion Deblurring Using Image Statistics

We address the problem of blind motion deblurring from a single image, caused by a few moving objects. In such situations only part of the image may be blurred, and the scene consists of layers blurred in different degrees. Most of of existing blind deconvolution research concentrates at recovering a single blurring kernel for the entire image. However, in the case of different motions, the blu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1411.3810  شماره 

صفحات  -

تاریخ انتشار 2014